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In re application of: Alderson, David H. Application No.: 10/691,414 

Filed: 10/22/2003 r tlu 

Rrst Named Inventor: Nuss, Andrew 

For: Grammar for Regular Expressions Group No.: 2192 

Examiner Andre R. Fowlkes 
Mail Stop AF 

Commissioner for Patents 
P. O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

The Examiner's final rejection of claims 58 - 83 under 35 U.S.C. §1 02(b) Is founded on 
one reference - Fried. "Mastering Regular Expressions," 2 nd Ed., ISBN: 0-596-00289-0 and 
three reference points therein per the Examiner pages 4:14-17; 33:1^; and 38 2-4 These 
references actually correspond respectively to page 1 of the Friedl book, to the opening 
paragraph of Chapter 8 from Friedl on Java regexes. and to the opening paragraph of Chapter 9 
from Fnedl on .NET regexes. The three references are only general statements to the following 
effect: (1) regex engines transform ("spindle" and "mutilate") data, (2) Java has incorporated 
support for regexes, (3) .NET has incorporated support for regexes. In no way do these citations 
descr.be any particular grammatical power of a particular engine, and therefore impinge on the 
Applicant's claims onjy in that the Applicants invention falls into the broad category of regex- 
grammar and engine, as do .NET and Java (among others). Most telling is that the Examiner 
primarily relies upon the first citation, appearing on page 1 of the book, which states the general 
purpose of a regex engine. For each rejected claim, the Examiner sprinkles in one or more of 
these opaque reference points from Friedl as a basis for a §102(b) rejection arguing that "the 
invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent 
in the United States." 

Based on the citations offered by the Examiner as a basis for rejection, it is apparent that 
the Examiner believes the invention to be equivalent in purpose to existing regex engines in the 
art, such as those offered by .NET and Java. However, the inventor's claims, both individually 
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and collectively, do not claim the purpose of a regex engine, but instead claim specific 
grammatical powers not offered by any other regex engine. To establish equivalence the 
Exam,ner must do much more than state that the purpose of the invention is equivalent to the 
purpose of prior art engines, but must show that the specific claimed powers are elsewhere 
offered. That they are not elsewhere offered is in fact demonstrated in the rebuttal to the first 
office action by an inKiepth study of the Friedl text, supplied in the analysis of individual claims 
showing claim by claim that the grammatical power and/or method of implementation is non- ' 
equivalent to prior art. 

The claims of the invention focus on specific areas of regexes - side-effects regex 
encapsulations, and the subjuncth* grammar forms. The job of rejecting individual claims 
entarls showing how the claimed grammatical powers of regex forms in the invention already 
exrst and is not accomplished by stating that 'tegular expressions can add, remove, isolate and 
generally fold, spindle, and mutilate all kinds of text and data." Thefiowgrof a grammatical 
form of a regex goes beyond its purpose, and includes the aspect of programmer enablement 
A grammatical form of a regex is non-equiva.ent. and therefore nove». and unanticipated, if its ' 
matching characteristics and/or side-effect characteristics cannot be emulated bygrammars of 
other regex engines. In no single claim is it claimed bythe inventor that the invention is the first 
to add. remove, isolate, and generally fold, spindle, and mutilate all kinds of text and data - 
Instead, specific grammar forms are claimed by the inventor as having specific powers 
Certarnly. when property employed by the programmer, these grammar forms and the invention 
m general allow the -folding, spindling, and mutilating" of data, but the general purpose of a 
regex engine is in no way claimed by the inventor. Again, the Examiner has merely cited the 
general purpose of a regex engine against the inventor's claims. The inventor, however is not 
attempting to ^invent" the concept of regexes, but is in feet extending the prior art of regexes 
by offenng new grammatical powers, additionally evidenced by new methods of implementation 
In terms of the possibility that the collective of claims is equivalent in power to any regex 
grammar and engine described in Friedl, such would be an approach naturally taken by a 
skeptic, but the proof would not consist of quoting a reference which states the general purpose 
of a regex engine. That the claims extend the art is consistent with the thesis that the 
grammatical powers of the invention are not found in the art. and this position is well supported 
m the rebuttal made by the inventor to the first office action, and this position is show, in the 
remainder of this correspondence not to be supported by the Examiner citations. The Examiner 
seemingly believes the disclosed and claimed grammar forms are equivalent to the cited Friedl 
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reference; however, the re is no detail ,n Fried, for the grammar of the present invention as 
d.sdosed and claimed. To show that an invention has not extended the art of regular 
expressions, one must do more than provide one citation that loosely defines a regex engine 
Plus two more citations that state that two particu,ar regex engines exist (.NET and Java) Mere 
glritenng generality assertion of similar intended purpose between a reference and an 

uTrTnoT ^ ^ ^ ' eVel ° f eqU,Va,enCe 10 ^ thS re ^™nts of 35 
u.S.C. §1 02(b). 

Concerning the overall impact of the inventor's Cairns. Applicant submits that the primary 
Fnedl reference merely describes the purpose of a regex engine. and that the supplemental 
references indicate that Java and .NET provide regex engine support Hypothetically. if an 
mvenfcon disclosed and claimed .sgexes that rehashed Peri's grammar (representative of the 
current state of the art), without providing any new grammatica. powers (features), such non- 
noveity could not be demonstrated by a reference that merely establishes the purpose of a regex 
engine. The Examinerwould necessarily need to demonstrate on a claim-by-claim basis that 
the grammatical power offered by the hypothetical engine is also offered by Pert or the 
equ.va.ent. without substantia! differences, .nstead. in the final rejection of claims 58 - 83 the 
Examiner quotes the Friedl reference that defines on.y the goals of a regex engine as reason for 
rejecting the particular grammatical advantage as disclosed and claimed. 

Claims 58 - 83 do not rehash Peri, as do the other significant regex engines in the art 
(demonstrated by the Fried, reference). On the contrary, the invention extends the grammatica. 
concept of side^ffects, which Is shown in the specification and supported in Applicant's rebuttal 
to the Examiners reasoning in the first office action by an in depth study and comparison of the 
Fnedl reference (using citations well into the Friedl reference). The invention of claims 58 - 83 
applies the concept of side-effects to the subjunctive grammar form, which is not offered by any 
other regex engine. Further, the invention extends the grammatical powers of capture and (Peri) 
code-assertions in a variety of claimed ways. The invention of claims 58 - 83 extends the idea of 
regex encapsulation (offered only by Perl) to allow parameterization of such encapsulations 
(paramet erization not offered by Pari) 

The invention of claims 58 - 83. as related to the grammars of side-effects the 
subjunctive, and parameterizable rules, is not elsewhere offered in the art. To demonstrate the 
contrary, one would have to show by specific citation that such grammar forms do elsewhere 
ex.st, and with equivalent power, or that such grammar forms add no grammatical advantage to 
warrant .nvention. Otherwise, if easily created, they would already exist in Pert. Instead the 
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Fnedl reference comments on an aspect of the art which he states would be advantageous if 
offered by Perl, namely the scoping of variables to code-assertions (similar to the DoPattem of 
he invention), first accomplished by the invention. Moreover, to establish that the grammar 
forms of invention of Cairns 58 - 83 do not appreciab.y enable a regex programmer to 
accomplish new expressions, the Friedl citations) fails as a 35 U.S.C. 102(b) reference since it 
serves only to define the landscape. For example, the invention shows the usefulness of 
al.ow.ng encapsulations of regexes to be parameterize. The invention of claims 69 - 75 
shows how it is accomplished. The Friedl text does not disclose or otherwise teach such a 
feature as being possible. The Examiner does not address this specific feature If properly 
cons,dered. the Examiner would have to cite the Friedl reference that discusses "regex objects » 
It would then be apparent that the novelty afforded by the encapsulated regexes of claims 69 - 
75 ,s their parameterizability. Just as functions in all programming languages derive their 
remarkable reusability from parameters, the encapsulated regexes of the invention derive 
remarkable reusability from parameters. Yet the Examiner does not cite the eXstence of 
parametenzable regex encapsulations outside of the invention, nor does such exist 

The Examiner's logic in using a page 1 reference from Friedl to finally reject claims 58 - 
83. ,f extended to other software, would seemingly bar advancements in the art of designing 
optimizing compilers by a citation from page 1 of a text on compiler design which merely makes 
a sweeping summary of the goal of optimizing compilers. Yet such inventions abound, claims 
thereto are allowed by the US patent office, and said claims issue as U.S. patents 

Applicant has forther concern regarding the degree of examination presented by the final 
rejection of Claims 58 - 83. For example, in each claim rejection the Examiner references 
operator overloading (even underlined three times!), when all references to adapting C operators 
were withdrawn in the amended claim set. Although the idea ofadapting C expression 
operators to regex composition is novel to the invention, these claims were withdrawn as the 
Exammer interpreted operator adapting as true overloading as found in C++ and C# The 
Examiners concluding remarks state that the 'added limitations on which the Applicant relies" 
are fully addressed. Applicant's rebuttal performed adequate analysis for the Examiner to grasp 
the distinctions relative to Peri and related NFA engines. This rebuttal was seemingly ignored 
as evidenced by 1) the Examiner's failure to notice that what he interpreted as operator 
overloading claims were withdrawn from the amended claim set. 2) individual final rejections all 
based on a general remark by Friedl as to the purpose of a regex engine, and 3) no individual 
final rejection that addresses the intrinsic grammatical power(s) as disclosed and claimed 
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